Robust Line Drawing Understanding Incorporating Efficient Closed Symbols Extraction
نویسندگان
چکیده
This paper presents an efficient extraction method of closed loops as primitive symbols of line drawings, and an robust line drawing understanding system incorporating this extraction method. A graph search technique is used for the symbols extraction method to provide efficient model prediction and verification facilities, and quantitative consideration on the computational cost is shown. The line drawing understanding system can efficiently extract models from fairly complicated line drawings preserving the computational cost fairly small.
منابع مشابه
High-Performance Robust Three-Axis Finite-Time Attitude Control Approach Incorporating Quaternion Based Estimation Scheme to Overactuated Spacecraft
With a focus on investigations in the area of overactuated spacecraft, a new high-performance robust three-axis finite-time attitude control approach, which is organized in connection with the quaternion based estimation scheme is proposed in the present research with respect to state-of-the-art. The approach proposed here is realized based upon double closed loops to deal with the angular rate...
متن کاملDesign of a mathematical expression understanding system
A scientific document usually consists of text and mathematical expressions. In this iaaper, we present a system for segmenting and understanding text and mathematical expressions in a document. The system can be divided into six stages: page segmentation and labeling, character segmentation, feature extraction, character recognition, expression formation, and error correction and expression ex...
متن کاملGrouping Line Drawing Elements Based upon Their Area Voronoi Tessellation
We present an algorithm for grouping multipart symbols, dashed lines, and character strings for extraction from line drawings. Initially, the image undergoes a lossless raster-to-vector conversion creating as its vector representation an undirected graph, a so-called run graph. Next, during localization, the connected components of the run graph are extracted and classiied prob-abilistically fr...
متن کاملA structural representation for the understanding of line drawing images
In this paper, we are concerned with the problem of finding a good and homogeneous representation to encode line drawing documents (which may be handwritten). We propose a method in which the problems induced by a first step skeletonization have been avoided. First, we achieve a vectorization of the image that enables a fine description of the drawing using only vectors and quadrilateral primit...
متن کاملFrequent Graph Discovery: Application to Line Drawing Document Images
In this paper a sequence of steps is applied to a graph representation of line drawings using concepts from data mining. This process finds frequent subgraphs and then association rules between these subgraphs. The distant aim is the automatic discovery of symbols and their relations, which are parts of the document model. The main outcome of our work is firstly an algorithm that finds frequent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994